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1. INTRODUCTION 

In recent years, researchers have imagined that data communication can be made progressive 
and proficient. We send information as packets, which are mixed in a totally arbitrary manner toward one 
end, and descrambled at the opposite end in a communication network, rather than sending plain information. 
Network coding was acquainted with the idea to upgrade the throughput of the systems; however, at this 
point, it is utilized to expand the capability, robustness, tomography, and security of systems [1, 2]. 
Network coding is characterized as applying codes at nodes in a system. It is a technique for sending 
messages over the network and for restoring lost information [3]. Network coding in a network is used to 
encode data acquired from the input links. It has been being used in various executions of information 
interchange networks, like the Internet, peer-to-peer networks, wireless sensor networks (WSNs), shared 
systems, cognitive radio networks (CRNs), multicast systems, VANETs, and other rising networks [4]. 

As of late, VANETs have picked up great fame among industry and scholarly research networks. 
VANETs use vehicles as versatile hubs in an ad-hoc manner. Each contributing vehicle acts as a remote 
switch or hub to interconnect with one another. The fixed street side units like traffic light towers set up 
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a backbone system to provide network, and in time conveyance, dependable and reliable security-related 
data. The VANETs standards and executions help in developing quantities of remote items that would now 
be able to be utilized in vehicles [5-7]. VANET is an ad-hoc mobile system that uses vehicles on the streets 
as network devices as they forma distributed communication network for message exchanges. A wide scope 
of utilization can be beneficial for such innovation. Safety applications are road-side security measures that 
are in place to ensure the safety of road users [8-10]. 

VANETs are perfect to keep up a high class of administration in strong technological topologies, 
giving quick steering and security. These challenges affect the testing and utilization of new systems (Such as 
network coding (NC) and cooperative correspondences) to enhance the quality of overall communication 
experience [11-13]. For this situation, we can accomplish better data transmission use, lessen the system 
crashes, and dimmish the quantity of rebroadcasting occasions by utilizing strategies, for example, 
the network coding. It is a realized strategy to effectively use data transmission by abusing 
the communication idea of the remote medium. Network coding diminishes the number of retransmissions 
by enabling the relay nodes to advance the data pack and to doa type of logic task on them [14-16]. 

Numerous researchers have proposed distinct network coding methods in VANETs to improve 
multi-hop routing procedures. In [17-19], a protocol is proposed which uses powerfully produced back-bone 
vehicles to disperse data pack in the network. Moreover, they utilized network coding to improve data pack 
gathering likelihood. Another protocol utilizes mtra flow and inter-flow coding [18, 19] to decrease 
the protocol overhead when contrasted with existing protocols. In [20-22] a robust and fast forwarding 
(ROFF) protocol was proposed for the reduction of excess retransmissions in the system. In [23-25], a multi- 
hop communication protocol was presented for time-basic emergency messages (EMs) dispersal. This 
proposed trinary apportioned black-burst-based communicate protocol (3P3B) applies trinary packing at the 
system layer and mini-distributed interframe space (DIFS) device at the medium access control (MAC) 
sublayer. Celimuge et al. [26-28] proposed fuzzy broadcast (FUZZBR), a fuzzy logic based multi-hop 
communicate protocol which has a low message overhead because of its utilization of just specific tran sfer 
hubs for data distribution [29-32]. At the point when a transfer hub neglects to retransmit a data pack, 
the FUZZBR additionally utilizes a lightweight retransmission mechanism [33-35]. 

The main contributions of this paper are as follows: 1) adaptive quantum logic gate based (AQLG) 
network coding is presented in VANET in order to achieve efficient and reliable multicasting; 
and 2) trust-based graph optimization is performed using Cuckoo search algorithm for the effective selection 
of trustable relay nodes. The structure of the manuscript is composed as Section 2 surveys the papers 
regarding the proposed strategy. In sections 3, a brief discussion about the proposed approach is presented; 
section 4 investigates the exploratory outcomes, and section 5 concludes the paper. 


2. RELATED WORK 

A cross-layer design for both amplify-and-forward (AF) and decode-and-forward two-way relaying 
(DF-TWR) was proposed by Yanping et al. [21] based on the NC method for the enhancement of 
the achievable throughput under explicit quality of service (QoS) requirements, such as the most reasonable 
error rate and delay. They naturally amalgamate adaptive analog network coding (ANC) and network coded 
modulation (NCM) with truncated automatic repeat request (ARQ) worked at the distinctive OSI layers. 
Several improved NC-based ARQ procedures were intended at the data-lmk layer based on the Stop-and- 
Wait and the Selective Repeat ARQ techniques. However, adaptive ANC/NCM was summoned at 
the physical layer based on the estimated packet error ratio (PER). They built up a novel transmission 
procedure for choosing the ideal group sizes for the relay to the destination connections which must be 
adjusted to both pair of channel conditions. 

A cross-layer analysis structure and execution assessments of cooperative ARQ with opportunistic 
multi-pomt relaying (OMPR) in versatile systems were proposed by Hsin-Li & Sau-Hsuan [22]. 
This proposal considered 3 exemplar OMPR functions and their combinations for opportunistic distributed 
Space-time coded (ODSTC) retransmissions in time-division duplex LTE-A frameworks. As evidenced by 
the coordination delays of the OMPR functions, it is possible to adequately assess the influence of channel 
blurring on the spatial and temporal varieties associated with ODSTC-based ARQ, as well as their effects on 
the transmission energy consumption, framework throughput, and relays queuing delays under the system. 
According to the analytical outcomes, a rating technique was additionally proposed to augment 
the framework throughput subject to requirements on packet error rates at mobile stations (MSs) and queuing 
delays at relay stations (RSs). 

Arghyadip & Rajarshi [23] proposed consistent communication in a real-life topology, where 
connection misfortune probabilities were unique in relation to one another. They determined the closed -form 
expressions and examined asymptotic conducts for the expected number of transmissions using stop -and-hold 
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up ARQ and NC as error control components. In the physical layer cooperative broadcast, numerous hubs 
can transmit all things considered to exploit spatial variety. They integrate the possibility of physical layer 
cooperative communication with ARQ and NC independently, to acquire further unwavering quality. 
The numerical outcomes based on their asymptotic examination showed that NC offers more consistency 
than stop-and-hold up ARQ. In any case, as the size of the participating set increases, both plans offer 
similar dependability. 

Lingzhi Li et al. [24] proposed a network coding with crowdsourcing -based trajectory estimation 
(NC/CTE) method for data transmission in VANET. Key points were pre-designated in the movement area. 
At a different time, every node estimates the key points discovered by the other nodes in the explored area 
using a crowdsourcing method that depends on GPS pre-trajectory navigation. NC, recoding and reverse 
forwarding are employed for data propagation based on the outcome of the trajectory estimation 
by the nodes. 

Angelos et al. [25] proposed a cross-layer systematic model for the investigation of network coding 
based ARQ medium access control (MAC) protocols in correlated moderate blurred conditions, where two 
end hubs are supported by a group of relays to trade information packages. Angelos et al. [25] presented 
an NC-based MAC protocol for VANETs which depends on the cooperative ARQ techniques. This protocol 
controls channel access between a set of relays and can use NC to reduce the total number of transmissions, 
thus improving the networks’ performance in terms of QoS metrics. 

The existing works have shown that link interruption can occur due to issues like the inter-vehicular 
mobility links, excessive inter-vehicular spacing, and message transmission failures. Being that only one 
relay is mvolved in the communication, the effects of the collision and idles lots on the network’s 
performance can be ignored. Moreover, increased energy consumption, and decreased transmission security 
are the problems [21-25] in the existing works. The existing works contributions and thei benefits 
and limitations are given in Table 1. 


Table 1. The existing works 


Author Main contribution Benefits Limitations 
— Bidirectional network coding 7 ae ae ae 
Yanpinget al. [21] Truncated-ARQ scenarios. Pay yer ae 
Lj — Improvement is needed 
— Higher Throughput ; 
in Latency 
— Provides fewer energy 
Hsin-Li & Sau-Hsuan ARQ with OMPR in consumptions ee ee 
[22] mobile net works. — Provides nearbest system y 
throughput. 


NC over stop-and-wait 


Arghyadip Roy and ; — Proposed network coding offers — Go-back-N and selective 
Rajarshi Roy [23] pe bee Bia ical access fe reliability . repeat ARQ with NC. 
point model. 
— Needto change the 
a — It improves the reliability and coding stepsin NC/CTE 
Pitan detalles) ao seals of vehicular Fawn for ie re ratioin 
the future. 
— Energy efficiency, high — Lowenhancement ofthe 
Angelos Antonopoulos NC-based ARQ MAC throughput, and highlighting the current NC-based MAC 
et al. [25] protocols importance of cross-layer protocols in terms of 
approaches. performance. 


The objectives of this work are: i) to give general physical (PHY) layer theoretic expressions 
for assessing vital system parameters, pertinent in two-way broadcast, 11) to show how these expressions are 
combined in hypothetical models of the upper layers (i.e., MAC), and it) to examine the execution of newly 
proposed NC- assisted cooperative ARQ (NCCARQ) MAC procedure under interrelated shadowmg 
conditions. 


3. PROPOSED METHODOLOGY 

TPC-MAC was developed for the arrangement of the transmissions between a set of relay nodes 
in a bidirectional manner between 2 hubs in vehicular networks. Principally, TPC-MAC was developed 
to empower the versatile stations in requesting for connectivity via a set of trusted nodes upon receiving 
an incorrect information package. Secondly, the proposed protocol was developed to enable the relay nodes 
to execute NC on packets before their transmission. Figure 1 represents a simple scenario of the basic 
concept of the proposed TPC-MAC. The scenario in Figure 1 considered wireless communication between 
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a base station (S) and a mobile destination (D). In this situation, many packets will be erroneously received 
since the destination vehicle is moving along the boundaries of the source’s range. However, vehicles 
moving within the transmission range (between source and destination) constitute potential relays due 
to the high chance of correctly receiving the propagated data. 





Figure 1. General idea of proposed TPC operation 


The VANET comprises a set of nodes N = {n,,n,,N3..... n,} and assumes the source as n, 
and the destination asn,;. In the proposed work, data is transferred from the source to the destination nodes 
through the relay nodes. To avoid failures in data transmission, the reliable relay nodes are selected 
by utilizing trust-based graph optimization. The trust graph optimization is performed by utilizing 
the Cuckoo search algorithm adapted to the topology of the cooperation cluster relay nodes selection. 
The detailed explanation of the proposed design process is discussed in the subsequent sections. 


3.1. Trust calculation for relay nodes 
Trust is the level of consistency about the data. Trust can similarly be portrayed as the confidence 
level of a specific node to complete allotted work within some time. The trust of hubs is calculated 


by the condition (1). 


diy D,*T 
where, 7,. is the trust of the node, Tis the level of discrete trust, D;is determined by the condition (2); 
D, = (1 - a) (2) 
where T;,is the trust of every task of node and q@,is determined by the condition (3); 
1 
a = (3) 


Here, t is the task processing time of a specific node. At that time, the cuckoo search optimization algorithm 
selecting the relay nodes viably dependent on the determined trust esteems. 
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3.2. The behavior of the relay selection 

As per [26], the relay ensures the maintenance of a queuing buffer in a bid to keep the data received 
from the slower source; meanwhile, if the source is sending data in the same rate, the relay is chosen 
randomly. In our proposed technique, the optimized relay is selected using Cuckoo search algorithm recently 
presented by Yang and Deb. To apply this as an optimization tool, Yang and Deb utilized three ideal rules: 

a. Every cuckoo lay one egg, which signifies a set of solution coordinates, at a time and dumps it in an 
arbitrary nest; 

b. A portion of the nests comprising the best eggs, or solutions, will extend to the next subsequent 
generation; 

c. The quantity of nests is fixed and there is a likelihood that a host can find an outsider egg. If this occurs, 
the host can either dispose of the egg or the nest and this outcome in creating another nest in a new 
location. 

Based on these idealized rules, the basic steps of the CS can be summarized as shown 

in the pseudocode presented in Algorithm 1. 


Algorithm 1: Pseudocode ofthe Cuckoo Search (CS) 





Objective function f(z), 2 = (2,.23.-----2¢ 

Generate initial population of 

n’ Hostnests 2, (i = 1,2,3-..n') 

While (¢' < Max generation )or (stop criterion) 
Geta cuckoorandomly by Lew flights 


Evaluate its finess F. 


Choose a nest among n'(sav. 7 )randamiy 


IF, > F,), 


Replace j bv the new solution; 

End 

A fraction (p,) of worse nests are 

abandoned and new ones are built: 

Keep the best solutions (or nests with quality 

solutions), 

Rank the solutions and find the current best 
End while 
Post process results and visualization 


End 





For each iteration (t'), a cuckoo egg i, is chosen arbitrarily and different solutions z“*” are 
produced. This arbitrary search accomplished more effectively by utilizing Levy flights rather than with 
a Straightforward arbitrary walk. The Levy flights are a sort of arbitrary walk in which the steps are 
characterized in terms of the step-lengths that pursue specific likelihood dissemination in which the 
directions of the steps must be isotropic and arbitrary. For this situation, the general condition for the Levy 
flight is specified by, 


zi = a + a@® Levy(p) (4) 


where the superscript t’ is utilized to demonstrate the current generation, the symbol is utilized to designate 
the entry-wise multiplication and a > O represents the step size. This step size decides how far a particle can 
move by arbitrary walk for a fixed number of cycles. The transition probability of the Levy flights 
in condition (5) is modulated by the Levy dissemination as: 


Levy (B)~g~*,(1 < B < 3) (5) 
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The condition (5) has an infinite change with an infinite mean. From the execution viewpoint, 
primarily, a random direction regarding to uniform distribution is preferred; then, the sequence of steps 
succeeding the selected Levy distribution is produced. The cuckoo search optimization algorithm assesses 
the fitness of the new solution and relates it with the present one. At that point, the current solutions 
are ordered at every iteration step dependent of their fitness and the finest solution is reached s 0 far is kept as 
the vector(Zyo<¢ ). The algorithm is applied iteratively until a prescribed stopping criterion is met. 


Node Insertion 

For node insertion z,.,, esteems are considered which the trust results of every node in VANET. 
Each node is then categorized according to their trust values. At last, the secure nodes are chosen as relay 
nodes dependent on the trust values for the esteems for the information transmission. 


Link insertion 

These chosen nodes are then connected to other nodes which are not a part of source 
and destination. The node which holds the higher trust esteemis chosen as reliable nodes for the information 
transmission. By means of the reliable nodes data is transmitted from the source to the destination 
without failures. 


3.3. Transmit packet coding 

The proposed work in this study aims at achieving a better bandwidth utilization, as well as 
minimize network congestion during multimedia data transmission. Therefore, the NC technique was used 
to mmimize the number of data retransmissions. Our proposed work environment is similar to the given 
Figure 1, where, the source is positioned at the opposite terminals of the same road, sharing N hop’s area 
of interest. The non-safety data are disseminated by the source to the vehicles in the shared road section 
between them. 

Here, instead of having the relay broadcasting, our proposed work utilizes the trust-based optimized 
relay selection for the data transmission and encoding into one packet pnor to their rebroadcasting 
in the network. This minimizes the bandwidth utilization and delays at the relay. It is assumed that the relay 
can forward the packets and execute AQLG operation on the transmitted packets prior to their 
rebroadcasting. It is also believed that the relay is aware of the average datarates sent by the source. 


3.3.1. TPC operational example 

Simple network topology with four stations is considered, every one of them in the transmission 
range of one another. A source node (n,) transmits a data packet (A’) to a destination node (n, ) that does 
likewise have a packet (B’) intended to the source station. Besides, there are two helper or relay nodes 
(H,andH,) that support this specific bidirectional communication. The complete process is described 
as pursues, 


Instant 1: At instantt,,source node n, transmits the data packet A’to destination noden, . 

Instant 2: Upon reception, at instantt,, destination node n, neglects to demodulate the information packet, 
therefore broadcasting a packet request (PR) packet requesting for the cooperation of the neighboring relay 
nodes along with the data packet B’, destined to the source noden,. 

Instant 3: The acceptance of PR at instant t, activates the nodes H, and H, to become activated relays 
and check the trust based optimized set up their link to participate in the dispute contention phase. 

Instant 4: At instantt,, the setup link of H, terminates and H,, transfers the coded packet A’ B' to the nodes 
n, and n, concurrently. 

Instant 5: At instantt., the destination node n, retrieves the original packet A’ and sends back an 
acknowledgment (ACK ) packet subsequently it can decipher legitimately the Adaptive quantum logic based 
coded packet. 

Instant 6: At instantt,, the source node n, acknowledges the packet B’ since it can decode appropriately 
the coded packetA B . The network topology operation with transmit packet coding is depicted in Figure 2. 


The proposed AQLG-MAC protocol is intended to organize the transmissions among a group 
of relays that encourages a bidirectional mter-nodal communication in VANET. The first necessity 
of AQLG-MAC is that all nodes in the system ought to work in indiscriminate so as to have the ability 
to tune in to all on-going transmissions and cooperate whenever required. The second fundamental necessity 
of AQLG-MAC is that a duplicate of all the received packet must be stored by the nodes until 
an acknowledgment is received from the destination station. The stations that receive the PR packet becomes 
the potential candidates that will serve as the active relays for communication. Accordingly, the formation 
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of the relay set is initiated after gathering the PR, while the participant's stations prepare to propagate their 
information. Being that the packets designated to the destination and source have been stored by the partners , 
they utilize the transmit packet coding technique to produce a new coded packet. Consequently, the active 
relays strive to access the channel in a bid to transmit the TPC packet. 





nm: Destination 
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Hi: Helper 


H:: Helper 
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> <= 
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Figure 2. Network topology operation with a frame sequence 


3.3.2. Adaptive quantum logic coding 

Quantum coding is a state which is not equal to straightforwardly produce of subsystems; this is 
additionally clarified mathematically. For example, there are two relay nodes R, Rp, and the corresponding 
composited framework R,,. The quantum conditions of subsystems as well as composited system 
arelw,), lw, and Iw,) ® ly, correspondingly. If two subsystems entangled each other, the relationship can 
be described as pursues, 


Rap = Rg B Rep (6) 
Nevertheless, 
Wig) = lW,) ® lz) (7) 


There is a composited quantum bitlw+,), which is quantum entangled state, furthermore, |y,)and lw ,) is 
entangled pair. It must fulfill the beneath condition, 


a, 
v2 


The feature of this condition can be described that when the, |y,)is!0) the state of lw,) certainly is 
opposite |1) vice versa. However, when |yw,)is collapsed to Eigen state |1) by measurement, |p ,) 
unavoidably collapses to opposite Eigen state |0) vice versa. Likewise, the data packet is coded before 
the transmission to secure the transmission data. Finally, the coded data packet is transmitted through 
the chosen relay nodes to the destination node securely. The overall flowchart of the proposed technique is 
given in Figure 3. 

Once the network coded packet has been received by the source and the destination from the relay, 
they can decode the packet and retrieve the respective original data packets. Later, they will acknowledge 
the receipt of the packet by sending the respective ACK, thereby, ending the cooperation phase. Upon 


wig) = —tl0,) @ l1,) + 11,) ®@ 10,)3 (8) 
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receiving the ACK, the relays are informed about the completion of specific communication, so they can 
delete the packets of their buffers. Should the received coded packets fail to be retrieved after a certain 
maximum cooperation timeout as a result of transmission errors, the relays will be mandated to re-forward 
the NC packet. 


New packet Arrived 












Check the 
packet form 
trusted 
source 


YES NO 








Optimized Relay 






Check the 
Packet is 
empty 


YES 






Check the 
Packet 1s 
empty 






Encode using AQLG 


Relay the packet 






Figure 3. Flow chart of the proposed network coding 


4. RESULTS AND DISCUSSION 

The implementation of our proposed adaptive quantum logic-based network coding is performed 
in the working platform of MATLAB. In order to examine the performance of the proposed transmit packet, 
coding is distinguished with the existing random linear coding (RLC) [27], NCCARQ-MAC [28] protocol 
and Huffman coding [26] techniques in terms of throughput, hop delay, network decoder outage probability, 
block error rate, latency, and packet delivery ratio. Table 2 presents the parametric configuration of 
the network based on the IEEE 802.11 physical layer. The time for NC application to the data packets was 
considered insignificant since the coding takes place between only two packets. 


Table 2. System parameters 


Parameter Value 
MAC header 64 bytes 
PHY header 96us 

ACK, RFC 14 bytes 

DATA packets 1000 bytes 
SIFS 10us 
DIFS 20us 


Moreover, this study considered different network scenarios with different SNR values between 
the source and the destination. The transmission of the control packets was executed at the rate of 6 Mb/s, 
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while the data packets were transmitted at the rate of 6, 28 and 64 Mb/s for low, medium and high SNR 
values, respectively. With the positioning of the relays close to the destination, it was assumed that in all the 
scenarios, the transmission rates are 6 for control packet and 64 Mb/s for the data packets. The 3 unique 
simulation scenarios are presented in Table 3. 


Table 3. Simulation scenarios 


SNR(S-D) Source control Source datarate Relaycontrolrate Relay datarate 
rate (Mb/s) (Mb/s) (Mb/s) (Mb/s) 
High 6 64 6 64 


The performance of the proposed TPC is compared with the existing random linear coding (RLO), 
NCCARQ-MAC, and Huffman coding techniques regarding throughput, latency, hop delay, packet delivery 
ratio (PDR), block error rate (BER), and network decoder outage probability. The comparison results in 
terms of different performance measures are given in Table 4. 


Table 4. Comparison of performance of proposed coding with existing RLC and Huffman coding 


Methods Throughput Latency Hop delay PDR BER Outage probability 
Proposed AQLGcoding 5.42 X 10° 1.32X10° 9.72X10" 92.81 0.10 0.81 
Random Linear Coding 4.53 X10° 1.45X10° 0.010 90.62 0.15 0.975 

Huffman coding 4.09 X 10° 1.59X10° 0.012 88.42 0.16 0.987 
NCCARQ-MAC 3.37 X 10° 1.52X10° 0.012247 87.22555 0.205701 1 


4.1. Throughput 

Throughput is the maximum amount of data which can be effectively transmitted within one 
scheduled time. A systems’ total throughput is the sum of the overall throughput created by the direct and 
effective transmissions of bits plus the throughput determined by the cooperation phase after receiving 
the erroneous packet. Mathematically, the throughput ofa systemis represented as: 


Stal — Sp + D co-eneritie (9) 
: ete 3, Se 
S, = (1—PER,.p) * 2 (10) 
Tp 
= ——— Proad 
SD cazooerative =2+% PERs.,p * T (11) 
total 


where PE R,_,y)=rate of packet error between the source and the destination, P,,,4 a=average packet payload, 
Ty =average time for a single data packet transmission from the source to the destination, and T,,.,,=total 
time required to complete a cooperative transmission through relays. The comparison graph of the proposed 
TPC with the existing random linear coding (RLC), NCCARQ-MAC and Huffman coding in terms 
of throughput is depicted in Figure 4. 

Figure 4 shows that the throughput of the proposed TPC is significantly higher than the existing 
RLC, NCCARQ-MAC and Huffman coding techniques. The throughput value of the proposed TPC is 
5.42x108 (b/s), RLC is 4.53 X 10° (b/s) comparable to the Huffman coding, which achieves 4.09 X 108 (b/s). 
The NCCARQ-MAC achieves worst throughput value with 3.37 X 10° (b/s). However, Figure 3 shows that 
the TPC outperformed the existing NCCARQ-MAC, RLC and Huffman coding. 


4.2. Hop delay 
The total time from the transmission of data to its reception at the destinations is represented 
mathematically as: 


Tae = Tp cE To opeiative (12) 


where, T,=average transmission time of one data packet from source to destination, Teo -operative =2V erage 
time required to complete a cooperative transmission through relays. The average time spent at 
the cooperation phase is represented as: 
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Tepper = aie + T wational (13) 
where, Tinin _delay=minimum average delay if there should be perfect scheduling among the relay, 


T additional =additional delay due to the contention phase which has been received in our protocol for the 
probability of collisions to be decreased. The comparison graph of proposed TPC with existing random linear 
coding (RLC), NCCARQ-MAC and Huffman coding in regards to hop delay is depicted in Figure 5. 

Figure 5 shows that the hop delay of our proposed TPC hop delay is 9.72 X 10-seconds which is 
significantly lesser than the existing RLC, NCCARQ-MAC and Huffman coding methods. The hop delay 
value of the existing RLC is 0.010 seconds, Huffman coding achieves 0.012 seconds. The NCCARQ-MAC 
results in the worst hop delay value with 0.012247 seconds. Regarding hop delay, the relays’ dynamic nature 
has affected the networks’ stability, especially in the NC scenario where it was difficult to predict 
the networks’ behavior. However, for the TPC, the performance was better than the NCCARQ-MAC. 


Throughput (b/s) 





—6— PROPOSED —@— PROPOSED 
—B—RLC . —f— RLC 
= HUFFMAN —@— HUFFMAN 
——— NCCARQ-MAC i NCCARQ-MAC 
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 
Number of retransmission (E[r]) Number of retransmission (E[r]) 


Figure 4. Comparison graph in terms of throughput Figure 5. Comparison graph in terms of hop delay 


4.3. Block error rate 
Block Error Rate is characterized as the fraction between numbers of errors packets to the total 
number of packets transmitted at a certain time. The block error rate is denoted as, 


N 


error 


Entock = N (14) 


total 


Where, Fy) 5¢,18 the block error rate, N,,.,5, 18 the number of packets has errors, N;o;q) 1s the total quantity of 
packets transferred at a specific time. The comparison graph of proposed TPC with existing random linear 
coding (RLC), NCCARQ-MAC and Huffman coding in regards of block error rate is depicted in Figure 6. 

Figure 6 exhibits that the block error rate of our proposed TPC is significantly lower than 
the existing RLC, NCCARQ-MAC and Huffman coding techniques. The block error rate of the proposed 
TPC is 0.10, and existing RLC is 0.15, Huffman coding is 0.16. The existing NCCARQ-MAC results 
in worst block error rate value with 0.20. 


4.4. Packet delivery ratio 
This is the ratio of data packets received at the destinations to those transmitted from the source. 
Mathematically, it is denoted as: 


2 eadiwed 


PDR = (15) 


2 Fe enerated 


Where, PDR=packet delivery ratio,  Poceiyeqg =Sum of data packets gotten by every each destination, 
and eee =sum of data packets created by every source. The comparison graph of proposed TPC 


with existing random linear coding (RLC), NCCARQ-MAC and Huffman coding regarding of packet 
delivery ratio is depicted in Figure 7. 
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Figure 7 shows that the packet delivery ratio of our proposed TPC is significantly better than 
the existing RLC, NCCARQ-MAC and Huffman coding methods. The packet delivery ratio of the proposed 
TPC is 92.81% and the existing RLC is 90.62%, Huffman coding achieves 88.42%. The worst packet 
delivery ratio of 87.22% is attained for existng NCCARQ-MAC. The networks’ stability during stationary 
relay results to increased packet delivery ratio by the developed TPC as depicted in Figure 7; however, 
the mobility and the frequent relay changes lowered the packet delivery ratio in the existing RLC, 
NCCARQ-MAC and Huffman coding as shown in Figure 7. 
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Figure 6. Comparison graph in terms of block error Figure 7. Comparison graph in terms of packet 
rate delivery ratio 


4.5. Network decoder outage probability 

Consider the direct transmission of the source message (X,) to the destination. When the prompt 
limit of the channel over which the message is transferred becomes less than the desired rate 
D,(bit / sec / Hz), then the destination incorrectly decodes the transferred message, and an outage is said 
to happen. Let X, be the representation of X, when it is in outage. The outage probability is represented as: 





P(X,) = Plysq < 2% — 1) (16) 
- ( 2a ~) ; 
= 1-exp|-— rg (17) 


Where, I, ,=transmission path average SNR measured, R=exchanged replaced by2*in repetition and AQLG 
network coding-based protocols, and byRin phases one and two respectively of coded cooperation protocol 
because of the shorter time available per phase. The comparison graph of proposed TPC with existing 
random linear coding (RLC), NCCARQ-MAC and Huffman coding in terms of network decoder outage 
probability is shown in Figure 8. 

Figure 8 shows that the network decoder outage probability of our proposed TPC is significantly 
higher than the existing RLC, NCCARQ-MAC and Huffman coding techniques. The outage probability 
value of the proposed TPC is 0.81, and the existing RLC outage probability is 0.975, Huffman coding outage 
probability is 0.987. Here, the existing NCCARQ-MAC provides the worst packet delivery ratio value with 1 
and the proposed TPC provides the best packet delivery ratio value is 0.81. 


4.6. Latency 
Latency is the time data packet takes to reach the destination. The formula utilized for calculating 


latency is given in (18). 


_ 2 lee = Teaae 


y (18) 
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Where, Ly=latency, Tg,riye=atrival time, T;.,qg=sending time, Njingnodes=number of link nodes. 
The comparison graph of proposed TPC with existing random linear coding (RLC), NCCARQ-MAC 
and Huffman coding in terms of latency is shown in Figure 9. 

Figure 9 exhibits that the latency of our proposed TPC is significantly lesser than the existing RLC, 
NCCARQ-MAC and Huffman coding techniques. The latency value of the proposed TPC is 9.72 x 10°, 
existing NCCARQ-MAC is 1.52 x 10° and Huffman coding is 1.59 x 10°. Here, the existing RLC provides 
the worst latency with 1.45 x 10° seconds and the proposed TPC provides the best latency 
with 9.72 x 10° seconds. 
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Figure 8. Comparison graph in terms of outage 
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5. CONCLUSION 

This paper presented a transmit packet coding with the cuckoo search-based optimized relay nodes 
in VANETs. The presented coding technique supports the effective encoding of data packets from specific 
information flows to improve network performance. This work provides significant insights in support of the 
proposed TPC-based routing protocols in VANET. In the proposed technique, at first, nodes in the VANET 
are chosen using the trust- based cuckoo search optimization for secure data transmission. Moreover, 
the TPC secures the data in the transmission. The experimental outcomes showed that our proposed 
technique outperformed the existing techniques in terms of performance measures such as network delay, 
packet delivery ratio, block error rate, outage probability, latency, and throughput. In future work, improved 
optimization technique can be used for the effective relay selection, as well as develop the improved 
network coding. 
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